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CLAIMS 



1 1 . A method for producing a computer readable definition of a photolithographic 

2 mask that defines a pattern in a layer to be formed using the mask, wherein said pattern includes 

3 a plurality of features; the method comprising: 

4 identifying cutting areas for phase shift regions based upon characteristics of said 

5 pattern; 

6 assigning phase values to phase shift windows in the phase shift regions; 

7 wherein said assigning comprises cutting the phase shift regions in selected ones of the 

8 cutting areas to define the phase shift windows; and 

- 9 storing a result of said laying out and said assigning in a computer readable medium. 

il 2. The method of claim 1, wherein said identifying cutting areas includes: 

"2 identifying features in the plurality of features characterized by non-critical process 

-3 latitude to define a set of features; 

j 4 identifying fields between features in the plurality of features characterized by critical 

1 5 process latitude to define a set of critical fields; and 

* 6 defining cutting areas as areas within the phase shift regions which extend between two 

1 7 features in the set of features, or between a feature in a set of features and a field outside the 

8 phase shift regions, without intersecting a field in the set of critical fields. 

1 3 . The method of claim 1 , wherein said assigning comprises applying a cost 

2 function to determine the selected ones of the cutting areas. 

1 4. The method of claim 1 , wherein said assigning includes ranking said cutting areas 

2 based upon characteristics of said pattern, and determining the selected ones of the cutting areas 

3 based upon said ranking. 

1 5. The method of claim 1 , including laying out said phase shift areas in an opaque 

2 background. 
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6. The method of claim 1 , including laying out said phase shift areas in a clear 
background. 

7. The method of claim 1 , wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes elbow shaped features. 

8 . The method of claim 1 , wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes T-shaped features. 

9. The method of claim 1 , wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes polygons larger than a particular size. 

1 0. The method of claim 1 , wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations, based upon simulation criteria 
which tends to flag features characterized by non-critical process latitude. 

1 1 . The method of claim 1 , wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations of over-exposure conditions 
which tends to flag features characterized by non-critical process latitude. 

12. The method of claim 1 , wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations, based upon simulation criteria 
which tends to flag fields between features in said pattern characterized by critical process 
latitude. 

1 3 . The method of claim 1 , wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations of under-exposure conditions 
which tends to flag fields between features in said pattern characterized by critical process 
latitude. 

1 4. The method of claim 1 , wherein said assigning phase shift values includes 
defining a first set of phase shift window inducing 0 degrees phase shifting and a second set of 
phase shift windows inducing <j> degrees phase shifting. 
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l 15. The method of claim 14, wherein c|> is equal to approximately 6 + 180 degrees. 

1 16. A data processing system, comprising: 

2 a processor; 

3 a machine readable data storage medium coupled to the processor, having stored thereon 

4 instructions executable by the processor defining steps for laying out a photolithographic mask 

5 that defines a pattern in a layer to be formed using the mask, wherein said pattern includes a 

6 plurality of features, the steps comprising: 

7 identifying cutting areas for phase shift regions based upon characteristics of said 

8 pattern; 

^9 assigning phase values to phase shift windows in the phase shift regions; 

flo wherein said assigning comprises cutting the phase shift regions in selected ones of the 

ill 1 cutting areas to define the phase shift windows; and 

J;f 2 storing a result of said laying out and said assigning in a computer readable medium. 

p i 17. The data processing system of claim 1 6, wherein said identifying cutting areas 

yT 2 includes: 

3 identifying features in the plurality of features characterized by non-critical process 

h 1 4 latitude to define a set of features; 

5 identifying fields between features in the plurality of features characterized by critical 

6 process latitude to define a set of critical fields; and 

7 defining cutting areas as areas within the phase shift regions which extend between two 

8 features in the set of features, or between a feature in a set of features and a field outside the 

9 phase shift regions, without intersecting a field in the set of critical fields. 

1 18. The data processing system of claim 1 6, wherein said assigning comprises 

2 applying a cost function to determine the selected ones of the cutting areas. 

1 1 9. The data processing system of claim 1 6, wherein said assigning includes ranking 

2 said cutting areas based upon characteristics of said pattern, and determining the selected ones of 

3 the cutting areas based upon said ranking. 
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1 20 . The data processing system of claim 1 6, including laying out said phase shift 

2 areas in an opaque background. 

1 21 . The data processing system of claim 1 6, including laying out said phase shift 

2 areas in a clear background. 

1 22. The data processing system of claim 1 6, wherein a characteristic of said pattern 

2 used in said identifying cutting areas, is that said pattern includes elbow shaped features. 

1 23 . The data processing system of claim 1 6, wherein a characteristic of said pattern 

2 used in said identifying cutting areas, is that said pattern includes T-shaped features. 

*- 1 24. The data processing system of claim 1 6, wherein a characteristic of said pattern 

2 used in said identifying cutting areas, is that said pattern includes polygons larger than a 

3 particular size. 

! 25. The data processing system of claim 16, wherein said assigning phase shift values 

"„ 2 includes defining a first set of phase shift window inducing 0 degrees phase shifting and a 

3 second set of phase shift windows inducing (J) degrees phase shifting. 

1 26. The data processing system of claim 25, wherein cj) is equal to approximately 0 + 

2 180 degrees. 

1 27. An article of manufacture, comprising: 

2 a machine readable data storage medium, having stored thereon instructions executable 

3 by a data processing system defining steps for laying out a photolithographic mask that defines a 

4 pattern in a layer to be formed using the mask, wherein said pattern includes a plurality of 

5 features, the steps comprising: 

6 identifying cutting areas for phase shift regions based upon characteristics of said 

7 pattern; 

8 assigning phase values to phase shift windows in the phase shift regions; 

9 wherein said assigning comprises cutting the phase shift regions in selected ones of the 
10 cutting areas to define the phase shift windows; and 
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1 1 storing a result of said laying out and said assigning in a computer readable medium. 

1 28. The article of claim 27, wherein said identifying cutting areas includes: 

2 identifying features in the plurality of features characterized by non-critical process 

3 latitude to define a set of features; 

4 identifying fields between features in the plurality of features characterized by critical 

5 process latitude to define a set of critical fields; and 

6 defining cutting areas as areas within the phase shift regions which extend between two 

7 features in the set of features, or between a feature in a set of features and a field outside the 

8 phase shift regions, without intersecting a field in the set of critical fields. 

' ;n 29. The article of claim 27, wherein said assigning comprises applying a cost 

: hh function to determine the selected ones of the cutting areas. 

I J=J i 30. The article of claim 27, wherein said assigning includes ranking said cutting areas 

%02 based upon characteristics of said pattern, and determining the selected ones of the cutting areas 

p3 based upon said ranking. 

Co 

\| i 31. The article of claim 27, including laying out said phase shift areas in an opaque 

H 2 background. 

1 32. The article of claim 27, including laying out said phase shift areas in a clear 

2 background. 

1 33. The article of claim 27, wherein a characteristic of said pattern used in said 

2 identifying cutting areas, is that said pattern includes elbow shaped features. 

1 34. The article of claim 27, wherein a characteristic of said pattern used in said 

2 identifying cutting areas, is that said pattern includes T-shaped features. 

1 35. The article of claim 27, wherein a characteristic of said pattern used in said 

2 identifying cutting areas, is that said pattern includes polygons larger than a particular size. 
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1 36. The article of claim 27, wherein said assigning phase shift values includes 

2 defining a first set of phase shift window inducing 0 degrees phase shifting and a second set of j ■ 

3 phase shift windows inducing cj> degrees phase shifting. ! 

l 37. The article of claim 36, wherein $ is equal to approximately 0 + 1 80 degrees. : 

1 3 8 . A photolithographic mask for defining a pattern in a layer to be formed using the \ \ 

2 mask, wherein said pattern includes a plurality of features, and said layer includes fields outside 1 j 

3 said pattern, comprising: j 

4 a substrate; ] 

5 a mask layer of material on said substrate; i 
% 6 the mask layer including phase shift regions and fields, and a plurality of phase shift ' j 

7 windows in the phase shift regions, the plurality of phase shift windows characterized by phase j 

8 shift values that create phase transitions between the phase shift windows to form said pattern, ij 
: : 1 9 wherein the wherein the boundaries of the phase shift windows lie within cutting areas that are j 
'10 defined based upon characteristics of said pattern. j 

'j 

r; i 39. The mask of claim 36, wherein a set of features in the plurality of features are 

: 2 characterized by non-critical process latitude, and a set of critical fields between features in the 

!•„ 3 plurality of features are characterized by critical process latitude; and 

4 said cutting areas include areas within the phase shift regions which extend between two 

5 features in the set of features, or between a feature in the set of features and a field outside the 

6 phase shift regions, without intersecting a field in the set of critical fields. 

l 40. The mask of claim 36, wherein the mask layer comprises an opaque material. 

1 41 . The mask of claim 36, wherein the mask layer comprises a clear material. 

1 42. The mask of claim 36, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes elbow shaped features. 

1 43 . The mask of claim 3 6, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes T-shaped features. 
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1 44. The mask of claim 36, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes polygons larger than a particular size. 

1 45. The mask of claim 36, wherein said phase shift values include 0 degrees phase 

2 shifting and $ degrees phase shifting, wherein <j> is equal to approximately 0 + 180 degrees. 

1 46. A method for manufacturing a photolithographic mask that defines a pattern in a 

2 layer to be formed using the mask, wherein said pattern includes a plurality of features; the 

3 method comprising: 

4 identifying cutting areas for phase shift regions based upon characteristics of said 
J|5 pattern; 

* 6 assigning phase values to phase shift windows in the phase shift regions; 

il 7 wherein said assigning comprises cutting the phase shift regions in selected ones of the 

I : s 8 cutting areas to define the phase shift windows; and 

€1 9 applying a result of said laying out and said assigning to formation of a mask layer on a 

C;io substrate. 

~~4 i 47. The method of claim 46, wherein said identifying cutting areas includes: 

§T 2 identifying features in the plurality of features characterized by non-critical process 

3 latitude to define a set of features; 

4 identifying fields between features in the plurality of features characterized by critical 

5 process latitude to define a set of critical fields; and 

6 defining cutting areas as areas within the phase shift regions which extend between two 

7 features in the set of features, or between a feature in a set of features and a field outside the 

8 phase shift regions, without intersecting a field in the set of critical fields. 

1 48. The method of claim 46, wherein said assigning comprises applying a cost 

2 function to determine the selected ones of the cutting areas. 

1 49. The method of claim 46, wherein said assigning includes ranking said cutting 

2 areas based upon characteristics of said pattern, and determining the selected ones of the cutting 

3 areas based upon said ranking. 
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50. The method of claim 46, including laying out said phase shift areas in an opaque 
background. 

5 1 . The method of claim 46, including laying out said phase shift areas in a clear 
background. 

52. The method of claim 46, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes elbow shaped features. 

53 . The method of claim 46, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes T-shaped features. 

54. The method of claim 46, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes polygons larger than a particular size. 

55. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations, based upon simulation criteria 
which tends to flag features characterized by non-critical process latitude. 

56. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations of over-exposure conditions 
which tends to flag features characterized by non-critical process latitude. 

57. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations, based upon simulation criteria 
which tends to flag fields between features in said pattern characterized by critical process 
latitude. 

58. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations of under-exposure conditions 
which tends to flag fields between features in said pattern characterized by critical process 
latitude. 



-24- 



Attorney Docket: NMTI 1002-3 
Client Docket: 747CON1 



1 59. The method of claim 46, wherein said assigning phase shift values includes 

2 defining a first set of phase shift window inducing 0 degrees phase shifting and a second set of 

3 phase shift windows inducing $ degrees phase shifting. 

1 60. The method of claim 59, wherein (}) is equal to approximately 0 + 1 80 degrees., 

2 comprising: 

1 6 1 . A method for manufacturing a layer of material in an integrated circuit, the layer 

2 of material having a pattern, wherein said pattern includes a plurality of features, comprising: 

3 using a photolithographic mask to define the layer of material, wherein the mask 



4 comprises a substrate; and a mask layer of material on said substrate, wherein the mask layer 

J 5 includes phase shift regions and fields, and a plurality of phase shift windows in the phase shift 

- : 6 regions, the plurality of phase shift windows characterized by phase shift values that create 

- - 7 phase transitions between the phase shift windows to form said pattern, wherein the boundaries 

. 8 of the phase shift windows lie within cutting areas that are defined based upon characteristics of 



~ 9 said pattern. 

3 l 62. The method of claim 61, wherein a set of features in the plurality of features are 

2 characterized by non-critical process latitude, and a set of critical fields between features in the 

3 plurality of features are characterized by critical process latitude; and 

4 said cutting areas include areas within the phase shift regions which extend between two 

5 features in the set of features, or between a feature in the set of features and a field outside the 

6 phase shift regions, without intersecting a field in the set of critical fields. 

1 63 . The method of claim 62, wherein the mask layer comprises an opaque material, 

l 64. The method of claim 63 , wherein the mask layer comprises a clear material. 

1 65. The method of claim 64, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes elbow shaped features. 

1 66. The method of claim 6 1 , wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes T-shaped features. 
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67. The method of claim 6 1 , wherein a characteristic of said pattern used in defining 
cutting areas, is that said pattern includes polygons larger than a particular size. 

68. The method of claim 61 , wherein said phase shift values include 0 degrees phase 
shifting and (J> degrees phase shifting, wherein cj) is equal to approximately 6 + 180 degrees. 

69. The method of claim 6 1 , including after using said photolithographic mark, using 
a second photolithographic mask. 

70. An integrated circuit manufactured according to a process comprising: 

using a photolithographic mask to define the layer of material on the integrated circuit, 
wherein the mask comprises a substrate; and a mask layer of material on said substrate, wherein 
the mask layer includes phase shift regions and fields, and a plurality of phase shift windows in 
the phase shift regions, the plurality of phase shift windows characterized by phase shift values 
that create phase transitions between the phase shift windows to form said pattern, wherein the 
boundaries of the phase shift windows lie within cutting areas that are defined prior to assigning 
of phase shift values, according to characteristics of said pattern. 

71 . The integrated circuit of claim 70, wherein a set of features in the plurality of 
features are characterized by non-critical process latitude, and a set of critical fields between 
features in the plurality of features are characterized by critical process latitude; and 

said cutting areas include areas within the phase shift regions which extend between two 
features in the set of features, or between a feature in the set of features and a field outside the 
phase shift regions, without intersecting a field in the set of critical fields. 

72. The integrated circuit of claim 70, wherein the mask layer comprises an opaque 
material. 

73. The integrated circuit of claim 70, wherein the mask layer comprises a clear 
material. 
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74. The integrated circuit of claim 70, wherein a characteristic of said pattern used in 
defining cutting areas, is that said pattern includes elbow shaped features. 

75. The integrated circuit of claim 70, wherein a characteristic of said pattern used in 
defining cutting areas, is that said pattern includes T-shaped features. 

76. The integrated circuit of claim 70, wherein a characteristic of said pattern used in 
defining cutting areas, is that said pattern includes polygons larger than a particular size. 

77. The integrated circuit of claim 70, wherein said phase shift values include 0 
degrees phase shifting and cj) degrees phase shifting, wherein $ is equal to approximately 8 + 
180 degrees. 

78. The integrated circuit of claim 70, including after using said photolithographic 
mark, using a second photolithographic mask. 

79. An integrated circuit having a patterned layer of material characterized by a 
dense set of small dimension features, the small dimension features defined using alternate 
phase shift masking, and placed in close proximity to other small dimension features. 

80. A method of generating a phase shifted representation of a layer of an integrated 
circuit, the method comprising: 

selecting a plurality of structures in a first layer representation of the integrated circuit 
for definition using a phase shift representation; 

defining a plurality of phase shift regions in the phase shift representation for use in 
defining the plurality of structures; 

identifying a plurality of cutting areas in the plurality of phase shift regions, the plurality 
of cutting areas indicating locations where a phase shift region in the plurality of phase shift 
regions can be divided into phase shift windows; 

ranking the plurality of cutting areas; 

identifying, and assigning phase values to, phase shift windows in the phase shift 
representation by selectively using the plurality of cutting areas and the ranking to resolve phase 
conflicts; and 
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14 generating a second representation of the first layer representation for use in conjunction 

1 5 with the phase shifting region. 

1 81. The method of claim 80, wherein the second representation comprises a binary trim 

2 mask representation for protecting the plurality of structures defined by the phase shift 

3 representation and defining other structures in the first layer representation. 

1 82. The method of claim 80, wherein the second representation comprises an attenuated 

2 binary trim mask representation. 

1 83 . The method of claim 80, wherein the ranking comprises treating each of the plurality 

hi 2 of cutting areas as equally ranked. 

rf| i 84. The method of claim 80, wherein the plurality of cutting areas includes a first cutting 

't'-2 area and a second cutting area, and wherein the first cutting area ranked as preferred over the 

Cl 3 second cutting area for selection during the assigning. 

Y: 1 85. The method of claim 84, wherein the first cutting area comprises a cut to field and 

S! 2 the second cutting area comprises a cut around a contact hole. 

1 86. The method of claim 80, wherein the first layer representation comprises a second 

2 plurality of structures and wherein the selecting comprises selecting as the plurality of structures 

3 substantially all of the structures in the second plurality of structures. 

1 87. The method of claim 80, wherein the assigning further comprises: 

2 using each of the plurality of cutting areas to divide the plurality of phase shift regions 

3 into a plurality of phase shift windows; 

4 assigning phase to each of the plurality of phase shift windows; and 

5 selectively merging phase shift windows in the plurality of windows to reduce number of 

6 phase shift windows using the ranking. 



1 
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88. The method of claim 80, wherein the assigning further comprises: 
representing the plurality of phase shift regions and plurality of cutting areas using a 

graph data structure, the graph data structure representing the ranking and phase conflicts; 
determining phase assignments using the graph data structure. 

89. The method of claim 88, wherein the determining phase assignments further 
comprises identifying phase conflicts as cycles of odd length in the graph data structure. 

90. An electromagnetic waveform embodied on a carrier wave, the electromagnetic 
waveform comprising a computer program for assigning phase to a plurality of phase shifting 
regions in a phase shifting representation of a layer of an integrated circuit, the computer 
program further comprising: 

a first set of instructions for identifying a plurality of cutting areas in the phase shifting 
representation, the plurality of cutting areas specifying locations where a phase shift region in 
the plurality of phase shift regions can be divided into multiple phase shift windows; 

a second set of instructions for ranking the plurality of cutting areas; 

a third set of instructions for identifying, and assigning phase to, each of the plurality of 
phase shift windows in the phase shift representation by selectively using cutting areas in the 
plurality of cutting areas and the ranking of the plurality of cutting areas to resolve phase 
conflicts. 

91 . The electromagnetic waveform of claim 90, wherein the layer of the integrated 
circuit includes a plurality of structures and wherein the phase shift representation is used for 
defining a substantially all of the plurality of structures using the plurality of phase shifting 
regions. 

92. The electromagnetic waveform of claim 90, wherein the computer program 
further comprises a fourth set of instructions for generating a second representation of the layer 
of the integrated circuit, the second representation designed for use in conjunction with the 
phase shifting representation to protect structures defined by the phase shifting representation 
and define additional structures in the layer. 
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93. The electromagnetic waveform of claim 90, wherein the third set of instructions 
further comprises a set of instructions for assigning phase while minimizing number of cuts 
from the plurality of cutting areas during the selectively using. 

94. The electromagnetic waveform of claim 90, wherein the second set of 
instructions further comprises: 

a fourth set of instructions for analyzing a first representation of the layer of the 
integrated circuit to identify a plurality of features of high process latitude in the layer; 

a fifth set of instructions for analyzing the first representation of the layer of the 
integrated circuit to identifying a plurality of areas of field between features characterized by 
critical process latitude in the layer; and 

a sixth set of instructions for defining the plurality of cutting areas at locations within 
phase shift regions extending between at least one of: 

two features in the plurality of areas of high process latitude and a feature in the plurality 
of features of high process latitude and field outside the plurality of phase shift regions without 
intersecting the plurality of areas of field between features characterized by critical process 
latitude. 

95. The electromagnetic waveform of claim 90, wherein the computer program is 
designed for execution in parallel on one or more processors and the electromagnetic waveform 
comprises the computer program accessed over a network. 
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